Algebraic Theory of Two-Grid Methods
نویسندگان
چکیده
منابع مشابه
Algebraic Theory of Two-Grid Methods
About thirty years ago, Achi Brandt wrote a seminal paper providing a convergence theory for algebraic multigrid methods [Appl. Math. Comput., 19 (1986), pp. 23–56]. Since then, this theory has been improved and extended in a number of ways, and these results have been used in many works to analyze algebraic multigrid methods and guide their developments. This paper makes a concise exposition o...
متن کاملAlgebraic analysis of two-grid methods: The nonsymmetric case
Two-grid methods constitute the building blocks of multigrid methods, which are among the most efficient solution techniques for solving large sparse systems of linear equations. In this paper, an analysis is developed that does not require any symmetry property. Several equivalent expressions are provided that characterize all eigenvalues of the iteration matrix. In the symmetric positive-defi...
متن کاملAlgebraic methods in approximation theory
This survey gives an overview of several fundamental algebraic constructions which arise in the study of splines. Splines play a key role in approximation theory, geometric modeling, and numerical analysis; their properties depend on combinatorics, topology, and geometry of a simplicial or polyhedral subdivision of a region in Rk, and are often quite subtle. We describe four algebraic technique...
متن کاملAlgebraic Methods in System Theory
Elegant algebraic theories for decomposing dynamical systems into elementary pieces have existed for some time in the areas of finite automata and linear systems. In contemporary physics, algebraic ideas, especially Lie algebras and Lie groups are used extensively to reveal and explain structure. This paper is an informal survey bringing together some of the important view points found in these...
متن کاملMethods of algebraic geometry in matrix theory
The purpose of these lectures to report on the recent solution of a 50 years old problem of describing the set of the eigenvalues of a sum of two hermitian matrices with prescribed eigenvalues 1 Statement of the problem For a field F denote by F the vector space of column vectors f = (f1, ..., fn) with entries in F. We will mostly assume that F is either the field of reals R or complexes C. We ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerical Mathematics: Theory, Methods and Applications
سال: 2015
ISSN: 1004-8979,2079-7338
DOI: 10.4208/nmtma.2015.w04si